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Abstract. We investigate distribution of integral well-rounded lattices in the 
plane, parameterizing the set of their similarity classes by solutions of the 
family of Pell-type Diophantinc equations of the form x 2 + Dy 2 = z 2 where 
D > is squarefree. We apply this parameterization to the study of the 
greatest minimal norm and the highest signal-to-noise ratio on the set of such 
lattices with fixed determinant, also estimating cardinality of these sets (up to 
rotation and reflection) for each determinant value. This investigation extends 
previous work of the first author in the specific cases of integer and hexagonal 
lattices and is motivated by the importance of integral well-rounded lattices 
for discrete optimization problems. We briefly discuss an application of our 
results to planar lattice transmitter networks. 



1. Introduction and statement of results 

Let TV > 1 be an integer, and let A C R w be a lattice of full rank. Given a basis 
a±, . . . , aw for A we can write A = (ai . . . ajv) for the corresponding basis matrix, 
and then A = AZ N . The corresponding norm form is defined as 

Q A (x) = x t A t Ax, 

and we say that the lattice is integral if the coefficient matrix A 1 A of this quadratic 
form has integer entries; it is easy to see that this definition does not depend on the 
choice of a basis. The matrix A 1 A is called a Gram matrix of the lattice A. Integral 
lattices are central objects in arithmetic theory of quadratic forms and in lattice 
theory. We define det(A) to be | det(A)|, again independent of the basis choice, and 
(squared) minimum or minimal norm 

|A| - mining 2 : x G A \ {0}} = mm{Q A (y) ■ V G Z N \ {0}}, 

where || || stands for the usual Euclidean norm. Then each x G A such that 
|| a; || 2 = |A| is called a minimal vector, and the set of minimal vectors of A is denoted 
by S(A). A lattice A is called well-rounded (abbreviated WR) if the set 5(A) 
contains N linearly independent vectors. These vectors do not necessarily form a 
basis for lattices in any dimension N, however they are known to form a basis for all 
N < 4 (see, for instance |15j): we will refer to such a basis as a minimal basis for A. 
WR lattices are important in discrete optimization, in particular in the investigation 
of sphere packing, sphere covering, and kissing number problems (see |I2j). as well 
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as in coding theory (see [Tj). Properties of WR lattices have also been investigated 
in [13 in connection with Minkowski's conjecture and in [8] in connection with the 
linear Diophantine problem of Frobenius. A particularly interesting and important 
class of WR lattices are the integral well-rounded lattices (abbreviated IWR) . The 
main objective of the current paper is to study the properties of IWR lattices in 
the plane, extending some of the previous results of [3], [4], and [6] with a view 
toward discrete optimization problems. Specifically, our investigation is motivated 
by the following three questions, which are the direct analogues of the questions 
asked about sublattices of the hexagonal lattice in [2] . 

Question 1. Which IWR lattice A of a fixed determinant A maximizes the minimal 
norm? Since the density of circle packing associated to A is equal to 7r|A|/A, this 
choice of A also maximizes the packing density. 

Question 2. Which IWR lattice A of a fixed determinant A maximizes the signal- 
to-noise ratio (defined below)? 

Question 3. How many IWR lattices of a fixed determinant A are there, up to 
rotation and reflection? This number is known to be finite. 

Given a lattice A S M. N , we can regard its nonzero points as transmitters which 
interfere with the transmitter at the origin, and then a standard measure of the 
total interference of A is given by E\(2), where 



is the Epstein zeta-function of A, and the signal-to-noise ratio of A is defined by 



as in [2 . To maximize SNR(A) on the set of all planar IWR lattices of a fixed 
determinant A is the same as to minimize E^(2) on this set. In fact, Ea(s) for 
each real s > 3 is maximized by the same planar WR lattice of fixed determinant A 
that maximizes |A|, and vice versa (this follows from an old result of S. S. Ryskov 
[16j : see Lemma \3 . 1 1 below) . Moreover, Lemma T3. 2 1 and Remark 1 3 . 1 1 below suggest 
that it may likely be so for s = 2 as well. This would mean that Questions Q] and [5] 
are equivalent, which is not always so for non-WR lattices, as demonstrated in [2]. 

Suppose that we have a network of transmitters positioned at the points of a 
planar lattice A. The plane is tiled with translates of the Voronoi cell of A, which are 
the cells serviced by the corresponding transmitters at their centers. The packing 
density of A is precisely the proportion of the plane covered by the transmitter 
network. IWR lattices allow for transmitters of the same power and for integral 
distances between transmitters in the network, which simplifies positioning. Hence 
a lattice that answers Question [T] maximizes coverage and the lattice that answers 
Question [2] maximizes signal-to-noise ratio for a 2-dimensional lattice transmitter 
network with a fixed cell area A and integral distances between transmitters. Our 
Lemma 13.21 and Remark 13.11 below suggest that this may be done simultaneously. 
We present an algorithm for finding a lattice answering Question Q] for each possible 
value of A in Theorem ll.3l It is also interesting to understand how many choices for 
positioning a network of equal-power transmitters with integral distances between 
them and fixed cell area are there - this is an application of Questional we estimate 



(1) 




(2) 



SNR(A) = 10 log 
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this number in Theorem 11.41 We refer the reader to j 1 71 for further information 
about transmitter networks on planar lattices. 

To discuss the proposed questions in further detail, we build on a convenient 
description of IWR lattices which we outline next. An important equivalence rela- 
tion on lattices is geometric similarity: two lattices Ai, A2 C are called similar, 
denoted Ai ~ A2 , if there exists a positive real number a and anWxJV real orthog- 
onal matrix U such that A2 = all Ai. It is easy to see that similar lattices have the 
same algebraic structure, i.e., for every sublattice Ti of a fixed index in Ai there is 
a sublattice T2 of the same index in A2 so that T\ ~ IV Most geometric and opti- 
mization properties of lattices (such as packing density, covering thickness, kissing 
number, signal-to-noise ratio, etc.) are invariant on similarity classes. Moreover, a 
WR lattice can only be similar to another WR lattice, so it makes sense to speak 
of WR similarity classes of lattices. If A C R 2 is a full rank WR lattice, then its set 
of minimal vectors 5(A) contains 4 or 6 vectors, and this number is 6 if and only if 
A is similar to the hexagonal lattice 



(see, for instance Lemma 2.1 of [7])- Any two linearly independent vectors x,y € 
S(A) form a minimal basis. While this choice is not unique, it is always possible 
to select x, y so that the angle 9 between these two vectors lies in the interval 
[7r/3,7r/2], and any value of the angle in this interval is possible. From now on 
when we talk about a minimal basis for a WR lattice in the plane, we will always 
mean such a choice. Then the angle between minimal basis vectors is an invariant 
of the lattice, and we call it the angle of the lattice A, denoted 0(A); in other words, 
if x, y is any minimal basis for A and 8 is the angle between x and y, then 9 = 9(A) 
(see [5] for details and proofs of the basic properties of WR lattices in R 2 ). In fact, 
it is easy to notice that two WR lattices Ai,A2 C R 2 are similar if and only if 
9(Ai) = 0(Aa) (see [5] for a proof). Therefore the set of all similarity classes of WR 
lattices in R 2 is bijectively parameterized by the set of all possible values of the 
angle, which is the interval [7r/3,7r/2]. On the other hand, this parameterization 
becomes less trivial if we talk about similarity classes of planar IWR lattices. In 
other words, one may wonder what are the possible values of 9(A) in the interval 
[7r/3,7r/2] if A is IWR? 

The following parameterization follows from the classical theory of integral lat- 
tices and quadratic forms (see, for instance Chapter 1 of 12 J. 

Proposition 1.1. Let A C R 2 be an IWR lattice, then 





sin 6»(A) 



(4) 



p 2 +Dr 2 = q 2 , gcd(p,q) 



1, 




and D squarefree, 



and so A is similar to 
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Moreover, for every p,r,q, D satisfying £lo(p,q) is an IWR lattice with the an- 
gle 9{VId{p, q)) satisfying and £Id{p, q) ~ ^D'ip', q') if and only if (p, r, q, D) = 
(j>' ,r' ,q' , D'). In addition, if A is any IWR lattice similar to Qr>{p,q), then 



(6) |A| > 



—fl D {p,q) 



where the lattice -^=Qr}(p,q) is also IWR. Due to this property, we call -j=VLr){p,q) 
a minimal IWR lattice in its similarity class. 

Remark 1.1. Notice in particular that the integer lattice Z 2 = Ox (1, 1) and the 
hexagonal lattice T-L = 03(1, 2). 

Hence we see that the set of similarity classes of planar IWR lattices is in bijective 
correspondence with the set of 4-tuples (p, r, q, D) satisfying (@}. Here is an explicit 
characterization of this set of 4-tuples, which will be useful to us. 

Lemma 1.2. Let D be a positive squarefree integer and m,n £ Z with gcd(m, n) = 
1 and \ y < ^ < V3-D. Now p, r,q,D € Z>o satisfy (|4]) if and only if 



(7) 

where 
(8) 



Dn I 2mn m + Dn 



2 e gcd(m,D)' 2 e gcd(m,L»)' y 2 e gcd(m,£>)' 



if either 2 | D, or 2 | (D + 1), mn 

1 otherwise. 



We prove Lemma 11.21 in Section [5] Further, let us say that an IWR planar 
lattice A is of type D for a squarefree D 6 Z>o if it is similar to some £Id(p, q) 
as in <j5j) . The type is uniquely defined, i.e., A cannot be of two different types. 
Moreover, a planar IWR lattice A is of type D for some squarefree D 6 Z>o if and 
only if all of its IWR finite index sublattices are also of type D. If this is the case, 
A contains a sublattice similar to £Id(p,<i) for every 4-tuple (p,r,q,D) as in (j4j. 
Hence the set of planar IWR lattices is split into types which are indexed by positive 
squarefree integers with similarity classes inside of each type D being in bijective 
correspondence with solutions to the ternary Diophantine equation p 2 + r 2 D = q 2 
as parameterized in Lemma ll.2l 



Remark 1.2. In fact, the set of similarity classes of IWR lattices of a fixed type can 
be endowed with a semigroup structure, coming from the geometric group law on 
rational points of a Pell conic; we include a brief discussion of this fact in Section [2] 
below (Lemma l2.2p . The correspondence between IWR lattices and solutions to the 
Pell-type equations as described above follows from the theory of integral quadratic 
forms, as we indicated; it can also be obtained by an elementary argument, however 
we do not include it here in the interest of brevity of the exposition. 



In Section [3] we discuss a possible connection between Questions [T] and [2l and 
then use the above-described correspondence to provide an algorithmic procedure 
in answer to Question [TJ 
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Theorem 1.3. A positive real number A is a determinant value of IWR lattices if 

and only if A = MyD where M, D 6 Z>o with D squarefree so that the set 

(9) 



' D to /—— 2mn 



mn(Af) = { (m,n) e I? >a : gcd(m,n) = 1, \j — < — < V3D, 

1 " 3 n 2 e gcd(m, D) 



M 




where e is as in (|8]l. is no£ empty. Fix such a A, and Zei (m, n) € mn(M) oe ifte 
pair i/iai maximizes the expression 

m „ n 
— +D— 

n to 

on mn(M). ./Vow define p,r,q as in ([7]) /or ttis choice of m,n and let k — M/r. 
Then 

(10) A = 

is an IWR lattice with det(A) = A and |A| = kq which maximizes |A| among 
all planar IWR lattices with determinant A. This lattice can be found in a finite 
number of steps for each fixed A. 

Remark 1.3. Some examples of such norm-maximizing lattices are presented in 
Table ED below. 

In Section|4]we obtain the following counting estimate, which answers Question[3] 

Theorem 1.4. For A e K> , define IWR(A) to be the set of all planar IWR 
lattices, up to rotation and reflection, with determinant — A. Then the set IWR(A) 
is finite for any A, and it is only nonempty if A = MyD with the set mn(M) as 
in (J9j> nonempty. In this latter case, the cardinality of the set IWR(A) satisfies 

(11) |IWR(A)| < \^2^ rD \ 

r\M 

Moreover, 

(12) |IWR(A)|«£$>^ T{g2D) 



r\M g\r 



where t(u) is the number of divisors, uj(u) is the number of prime divisors, and fx(u) 
is the Mobius function of an integer u. The constant in the Vinogradov notation 
<C does not depend on A. 

We are now ready to proceed. 



2. Parameterization lemmas 

In this section we start by proving Lemma ll.2l The following lemma is used in 
the proof, which we state here for the reader's convenience. 

Lemma 2.1 (Lemma 2.1 of [6]). Consider the Diophantine equation 
(13) ax 2 + f3xy + jy 2 = Sz 2 , 
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where a,/3,7,<5 G Z with /3 2 ^ 4«7 and <5 7^ 0. TTien either this equation has no 
integral solutions with z ^ 0, or all such solutions (x,y,z) of (|13|) are rational 
multiples of 

x = "fn(an — 2bm) — (aa + (3b)m 2 , 

(14) y = am(bm — 2an) — (76 + f3a)n 2 , 

z = ±c(ara 2 + /3mn + 7« 2 ), 

where m,n £ Z wii/i gcd(m, n.) = 1 and to > 0; Ziere (a, 6, c) is any integral solution 
to (|13p c ^ 0. In i/izs toer case, every multiple of (1141) is a solution to f| 13[) 
&?/ homogeneity of the equation (|13[) . 



Proof of Lemma \l.S\ We start by applying Lemma |2.1 1 to the equation p + Dr = 
q 2 for a fixed squarefree D: since (p,r,q) = (1,0, 1) is an integral solution of this 
equation with q ^ 0, the lemma guarantees that all positive integral solutions of 
this equation with q ^ are rational multiples of 

(15) po = |to 2 — -Dn 2 |, ro = 2mn, go = m2 + Dn 2 , 

where m, n range over all relatively prime non-negative integers, not both 0. In 
order for (p, r, q, D) to satisfy we need two more conditions: gcd(p, q) = 1 and 
vll < 1/2- First consider po, ro, go as in (fTSf and notice that the fact that Po+-D r o = 
g 2 implies that gcd(p ,<7o) = gcd(r ,g ) = gcd(p ,r , q ). Since gcd(TO,n) = 1, it 
is easy to notice that gcd(po, Qo) = 2 e gcd(m, D), where e is as in ((8]). Hence if we 
define p, r. q as in l[7|). we ensure that they are relatively prime, and this covers all 
the relatively prime solutions of our equation for each fixed D. Finally, we need to 
select only the solutions with p/q < 1/2, which means that 

to 2 — Dn 2 

-1/2 < —„ ^ < 1/2, 

to 2 + Dn 2 

and so we must have 
(16) 

This completes the proof of the theorem. □ 

We also briefly mention the algebraic structure of the planar IWR lattices. 

Lemma 2.2. Let D > be squarefree and letC(D) be the set of similarity classes 
of all IWR lattices of type D. Let us write Cd(p, q) for each such class, i.e., for 
each (p,q) satisfying 

(17) C D (p,q) = {A: A~n D (p,q)}, 
and so 

C(D) = {C D (p,q) : (p,q) satisfy ©}. 

Then the set C{D) has the structure of an abelian semigroup, induced by the com- 
position law on rational points of the Pell conic corresponding to D. 

Proof. A Pell conic is a curve given by the equation x 2 — Dy 2 = 1. The following 
commutative composition law on the set of rational points on a Pell conic is defined 

in m-- 

(18) {xi,Vi) + {X2,y 2 ) = (x\X 2 + Dyiy 2 ,xiy 2 + x 2 yi). 
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In this operation is also described geometrically by analogy with addition on 
an elliptic curve. Notice that a rational point (x,y) = (q/p,r/p) is on this curve if 
and only if 

(19) p 2 +r 2 D = q 2 . 

Then (TT5)) induces the following commutative composition law on the set of solutions 
(p,r,q) of (Till): 

(20) (p 1 ,r 1 ,q 1 ) + (p 2 ,r 2 ,q2) = -(Pli>2, T\q% + r 2 qi, q\q% + -Dnr 2 ), 

9 

where g = gcd(piP2, fi?2 + ^2<7i, ?i<72 + Dr^)- It is easy to check that the set of 
solutions of (|19l) is closed under this operation. Moreover, since D > 0, 

gig2 + Drir 2 > qi_ q2_ 
P\Pi ~ Pi P2 ' 
and so whenever Pi/qi,P2/q2 < 1/2, we will have 

P1P2 < 1 



qiq 2 + Dr x r 2 4 



This ensures that C(D) is closed under this operation, and hence has a structure of 
an abelian semigroup, although not a monoid: the point (1,0,1), which serves as 
identity, is not in C(D). □ 



3. Optimization properties 

In this section we investigate Questions [T] and [2] Let A be a planar IWR lattice, 
then 

(21) A= J^UQ D (p,q) 

for some (p, r, q, D) as in k € Z>o, and a 2 x 2 real orthogonal matrix U. Now 
suppose that A = My/T), M e Z>o, is fixed and let A £ IWR(A) be given as in 
(|2T1) so that kr = M. Then 

(22) |A| = fcg = ^, 

r 

and so to maximize |A| on IWR(A) we need to maximize q/r. A trivial upper bound 
for |A| is given by this is just a restatement of the fact that A — |A| sin 9(A) 
and 9 e [tt/3, tt/2]. 

We start by discussing a connection between the problems of maximizing |A| 
and minimizing Ea(s) on sets of WR lattices of fixed determinant in R 2 . This 
discussion is an adaptation and correction of Lemma 5.2 of [6]. 

Lemma 3.1. Let A be a positive real number, and let WR2(A) be the set of all full 
rank WR lattices in M 2 with determinant A. Then for any fixed real number s > 3, 
E\(s) is a decreasing function of |A| on WR2(A). 
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Proof. Let Q\(x,y) be the quadratic form of A corresponding to a minimal basis, 
then 

(23) Qa{x,v) = \A\(x 2 +y 2 + 2xycos6), 

where 9 = 9(A) € [tt/3, tt/2] and |A| is as in <j22j) . Now 




and < cos 9 < 1/2. Lemma 1 of [TB] guarantees that E\(s) is a decreasing function 
of cos 9 for any real s > 3, and (p4|) implies that cos 9 is an increasing function of 
|A|. Hence £a(s) is a decreasing function of |A| on WR 2 (A) for s > 3. □ 



In fact, it seems likely that the statement of Lemma T3 . 1 1 should hold for smaller 
real values of s as well. At the very least, we have the following bounds. 

Lemma 3.2. With notation as in Lemma \3. 11 let s > 1 be real. Then there exist 
real constants Ci(s) and C2(s), dependent only on s, such that 

(25) w- A() -w 

for every A £ WR 2 (A). 

Proof. Combining (|23|) and (|24l) . we obtain 



Qa(x, y) = Tx 2 + Ty 2 + 2xy\jT 2 - A 2 , 
where T = |A|. The Epstein zeta- function of A is then given by 

1 



Ea(s)= Yl Qa(x,v)- s = E 

x,y£Z\{Q} x,ye1\{0} 



(Tx 2 + Ty 2 + 2xyVT 2 - A 2 ) 



E 



(Tx 2 + Ty 2 + 2xyVT 2 - A 2 ) (Ta: 2 + Ty 2 - 2xyVT 2 - A 2 ) / 

Now recall that since € [7r/3,7r/2], we must have < A < T, and so < 
\JT 2 — A 2 < T/2. Hence for each fixed real s > 1, we have 

(26) E A (s)<^ 



T s \(x 2 + y 2 ) 6 (x 2 + y 2 ~ xyY 



and 

(27) E A (s)>^ 



T s x V(^ 2 + V 2 T (x 2 + y 2 +xyY 

Since both series in the bounds of (|26|) and (|27| converge, we have (|25|) . □ 

Remark 3.1. Since WR lattice A with fixed |A| and det(A) is unique up to multi- 
plication by an orthogonal matrix U (which does not change the value of E\(s) for 
any s), Lemmas 13.11 and 13.21 make it natural to expect that the total interference 
of A is minimized on WR 2 (A) (and so SNR(A) is maximized) if and only if |A| is 
maximized. 



We are now ready to answer Question [T] 
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Proof of Theorem \1.3\ We will now discuss a finite procedure to maximize q/r, and 
hence |A|, on the set IWR(A) using finiteness of this set along with Lemma [1.21 
First we notice that r has to be a divisor of M = A/vZ), hence we can start by 
going through the list of all possible divisors of M. For each such divisor r, consider 
all possible decompositions 

2mn 
T ~ 2 e gcd(m, D) 



with relatively prime m, n so that m/n € ■J D/3, vSD , as in ([7]). Out of all such 
decompositions, we want to pick one which maximizes the ratio 



m + Dn 1 /to „n\ 
ir = — = (_ + £>_) 

Aran 2 \ n to/ 



This can be done in a finite number of steps, since there are finitely many values for 
r, a divisor of M, and for each r there are finitely many such m, n. Hence we can 
choose A maximizing |A| and SNR(A) on IWR(A) to be as in (flUf . In particular, 
our argument confirms that A is a determinant value of an IWR lattice if and only 
if it is of the form MyD with the set mn(M) as in ([9]) nonempty. This completes 
the proof. □ 

Remark 3.2. Let us write m/n = \f~Dx for appropriate x € [1/73, 73] . Then 



q/r = -^-(x + l/x). 

Now the function f(x) = x + 1/x assumes its maximal values on the interval 
[l/-\/3, at the endpoints and has a minimum at i = 1. Hence, to maxi- 
mize q/r one should consider to, n with m/n close to the endpoints of the interval 

\J -D/3, %/3-D . Keeping these considerations in mind can reduce the number of 
computational steps necessary to find maximizer for |A| in IWR(A) in each partic- 
ular case. 

We give some computational examples in Table Q] below. 



Table 1. Examples of IWR lattices A with det(A) = A that max- 
imize |A| on IWR(A) 



A 


|A] 


A 


24A/5 


61 


yf&tos (29, 61) 


24^ 


69 


\/i^(9,23) 


20-7TT 


75 


y|n u (7,i5) 


24\/l3 


98 


7^^13(7,15) 


24\/r7 


104 


7^^17(4,13) 


105^19 


510 


7^19(15,34) 


96723 


522 


7^23(41,87) 
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4. Counting estimates 

Here we prove the counting estimates of Theorem 11.41 

Proof of Theorem \1.4\ Let A = MyD, as above, so that mn(M) defined in (|9]) 
is nonempty. First we observe that such sets are in fact finite up to rotation and 
reflection - this is an immediate consequence of a more general fact that there are 
only finitely many isometry classes of integral lattices of fixed determinant in a 
fixed dimension (see remarks on p. 432 of [H]). Suppose now that A € IWR(A), 
then we can assume without loss of generality that 



A 



where k = M/r and p, r, q are as in ([7]) for some (m, n) € nm(Af). Hence the choice 
of p, r, q determines A uniquely. For each r \ M define 



(28) 
then 



f(r) 



(p,q) E :q 2 -p 2 = r 2 D, gcd(p,q) = 1, 0< ? < - 



1 



|IWR(A)|=£/(r). 

r\M 

Hence we want to produce estimates on f(r). Define 

/l(r) = | { (p, q) e Z 2 >0 :q 2 -p 2 = r 2 D, gcd(p, q) = l} 

and 

(29) f 2 (r) 

and notice that 
(30) 

meaning that 
(31) 



(p,q)eZ 2 >0 :q 2 -p 2 = r 2 D, 0< ^ < ^ 



/(r)<mm{/i(r),/ 2 (r)}, 



|IWR(A)|<^min{/ 1 (r),/ 2 (r)}. 

r\M 

The function /i(r) is well-studied; in particular, the following formula follows from 
Theorem 6.2.4 of HI: 



(32) h(r) 



2 u(r*D)-i }£ 2 \r 2 D, r 2 D > 1 

2 uj(r 2 D)-l if g I r 2£) ; r 2 D has odd prime divisors 

1 if r 2 D is a power of 2 

otherwise, 



hence fx(r) < Z^ 2 ^- 1 = 2 U1 ^ D ^ 1 . Now (JTTJ) follows upon combining ([51 ]) . ([3"2" | . 
Next we estimate f2(r)- Let c = r 2 D, and let us write 

(33) a = q-p, b = q + p, 

then g = (a + 6)/2, p — (b — a)/2, and a£> = c. Let a := p/q, and assume that 
< a < 1/2. Then let = and observe that 

1 < v = - < 3. 
a 
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Since ab = c, we have b — \Jvc, and so 

Vc < b < \/3c. 

Therefore 

(34) fiir) = \{b e Z >0 : b \ c, < b < V3~c} . 

For a positive integer t, Hooley's Z\-function of t (see [9] for detailed information) 
is defined as 

A(t) = max I {b £Z >0 :b\t, e x < b < e x+1 }\ . 
Take x = log -y/c, then 

G Z >0 : b | c, ^c<b< V3c} C{6e2 >0 :i»|c, < 6 < e x+1 } , 

since V3 < e, and so /2(f) < ^(c). Therefore an estimate on /2(f) would follow 
from estimates on A(c), some of which can be found in Section 2 of [3]; in particular, 
equations (10)-(13) of [3] imply that the bound 

(35) ^°(^)^°( c ^ 

holds for any e > 0, assuming c is greater than some cq(s) for the second inequality; 
here the constant in O-notation is independent of c. 

Next notice that if q 2 — p 2 — r 2 D and g \ p, q, then g \ r, since D is squarefree. 
This implies that 

(36) /*(»•) = £'(^ 

g\r 

Recall that the Mdbius function is defined by 

, . _ J if u is squarefree 

^ |^ otherwise, 

then applying the Mobius inversion formula to (|36[) , we obtain 

'r\ T(g 2 D) 



(37) /(r)=5> - /2(ff)«£/i - 



5 y v^p) 



by (|35|) . This establishes p2|) upon the observation that co(g 2 D) = uj(gD). □ 

Remark 4.1. Theorems 431 and 432 of [TU] state that normal orders of w(u) and 
t(u) are log log u and 2 loglos ", respectively. This implies that one would normally 
expect 

t(u) < 2a)j:tl3 

for a randomly chosen integer u (in the appropriate sense). 
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